Total colorings of planar graphs with large maximum degree
نویسندگان
چکیده
منابع مشابه
Total colorings of planar graphs with large maximum degree
It is proved that a planar graph with maximum degree ∆ ≥ 11 has total (vertex-edge) chromatic number ∆ + 1. c © 1997 John Wiley & Sons, Inc. J Graph Theory 26: 53–59, 1997
متن کاملTotal Colorings of Planar Graphs with Small Maximum Degree
Let G be a planar graph of maximum degree ∆ and girth g, and there is an integer t(> g) such that G has no cycles of length from g+1 to t. Then the total chromatic number of G is ∆+1 if (∆,g, t) ∈ {(5,4,6),(4,4,17)}; or ∆ = 3 and (g, t) ∈ {(5,13),(6,11),(7,11), (8,10),(9,10)}, where each vertex is incident with at most one g-cycle. 2010 Mathematics Subject Classification: 05C15
متن کامل(2,1)-Total labeling of planar graphs with large maximum degree
The (d,1)-total labelling of graphs was introduced by Havet and Yu. In this paper, we prove that, for planar graph G with maximum degree ∆ ≥ 12 and d = 2, the (2,1)-total labelling number λ2 (G) is at most ∆ + 2.
متن کاملTotal Colorings of $F_5$-free Planar Graphs with Maximum Degree 8
The total chromatic number of a graph G, denoted by χ′′(G), is the minimum number of colors needed to color the vertices and edges of G such that no two adjacent or incident elements get the same color. It is known that if a planar graph G has maximum degree ∆ > 9, then χ′′(G) = ∆ + 1. The join K1 ∨ Pn of K1 and Pn is called a fan graph Fn. In this paper, we prove that if G is an F5-free planar...
متن کامل(d, 1)-total Labelling of Planar Graphs with Large Girth and High Maximum Degree
The (d, 1)-total number λ T d (G) of a graph G is the width of the smallest range of integers that suffices to label the vertices and the edges of G so that no two adjacent vertices have the same label, no two incident edges have the same label and the difference between the labels of a vertex and its incident edges is at least d. This notion was introduced in Havet. In this talk, we present ou...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Graph Theory
سال: 1997
ISSN: 0364-9024,1097-0118
DOI: 10.1002/(sici)1097-0118(199709)26:1<53::aid-jgt6>3.0.co;2-g